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-- The MAILING DATE of this communication appears on th cov r sheet with the correspondence addr ss • 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

• Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and wilt expire SIX (6) MONTHS from the mailing date of this communication. 
« Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 25 August 2003 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [3 Claim(s) 1-43 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) [3 Claim(s) 1-19 and 27-36 is/are rejected. 

7) M Claim(s) 20-26 and 37-43 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 25 August 2003 is/are: a)H accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
Priority under 35 U.S.C. §§ 119 and 120 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)DAII b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was includedjn the first sentence of the specification or in an Application Data Sheet. 37 CFR 1.78. 
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DETAILED ACTION 

1 . This office action is in response to application 10/062,044 and Amendment 
filed on 08/25/2003. Claims 1-43 remain pending in the application. 

Examiner appreciates the detailed remarks offered by Applicant. Based on the 
remarks and Amendment Examiner has performed additional search, and found a new 
references. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 
that form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-18 and 27-36 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Belkhale et al. (US Patent 6,023,566). 

Belkhale discloses cluster matching for circuit implementation including: 
(1 ) A method for producing a circuit description of a design, the method 
comprising: 

a) from the design selecting a candidate sub-network (col.2, 11.1-5 and II.55-57); 

b) identifying a set of output functions/Boolean functions/signatures performed by 
the candidate sub-network (col.2, 11.12-27 and II.33-38; col.4, II.33-50; col.5, II.55-67; 
col.6, 11.1-11 and col.8, II.6-28); 
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c) based on the identified set of output functions/Boolean functions/signatures, 
retrieving/choosing a replacement sub-network from a storage structure that stores 
replacement sub-networks/technology library/cells in the library (col.5, II. 2-54); 

d) determining/evaluating whether to replace the selected candidate sub-network 
with the replacement sub-network in the design (col. 6, 11.12-51 and col.7, II.25-42); 

e) if determine to replace the selected candidate sub-network, replacing the 
selected candidate sub-network with the replacement sub-network in the design (col.5, 
II. 2-6 and col.7, II. 25-54); 

(2) The method of claim 1 , wherein the set of output functions includes only one 
output function (col .4, II. 33-50); 

(3) The method of claim 1 , wherein the set of output functions includes a plurality 
of output functions (col .2, 11.12-27; II.33-38; col.4, II.33-50; col.5, II .55-67 and col .6, 11.1- 
12); 

(4) The method of claim 1, wherein the candidate sub-networks includes multiple 
circuit elements (col.4, II.33-50 and col.5, II.2-54); 

(5) The method of claim 1 , wherein the storage structure stores sub-networks up 
to a particular complexity (col.4, 11.13-22 and II.33-50); 

(6) , (16), (31), (35) A method and computer readable medium storing a computer 
program for producing a circuit description of a design, the method comprising (col.3, 
II.66-67 and col.4, 11.1-12): 

a) from the design, selecting a candidate sub-network that performs a plurality 
output functions, wherein the candidate sub-network includes a set of circuit elements 
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(col.2, 11.1-5, 11.12-27, II.33-38 and II.55-57; col.4, II.33-50; col.5, , II.2-54 and II.55-67; 
col.6, 11.1-11 and col.8, II.6-28); 

b) generating a parameter/Boolean function based on the output functions (col.5, 
II.2-54); 

c) using the parameter to retrieve a replacement sub-network from a storage 
structure that stores replacement sub-networks (col.5, II .2-54); 

d) replacing the selected candidate sub-network with the replacement sub- 
network in the design (col.5, II.2-6 and col.7, II.25-54); 

(7) , (32) The method and computer readable medium storing a computer 
program further comprising identifying the output functions performed by the sub- 
network (col.2, 11.12-27 and II.33-38; col.4, II.33-50; col.5, II.55-67; col.6, 11.1-11 and 
col.8, 1 1. 6-28); 

(8) The method of claim 6, wherein the set of circuit elements includes only one 
circuit element (Fig. 3A); 

(9) The method of claim 6, wherein the set of circuit elements includes at least 
two circuit elements (col.4, II.33-50; col.5, II. 2-54 and Fig. 3A); 

(10) The method of claim 6, wherein each circuit element of the sub-network has 
an output, and each circuit element's output provides a result of one output function 
performed by the selected candidate sub-network (Figs. 3A and 3C); 

(1 1 ) The method of claim 6, wherein each circuit element of the sub-network has 
an output, and each output function performed by the selected candidate sub-network is 
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provided at only a circuit-element output that fans out of the sub-network (Figs. 3A and 
3C); 

(12) , (33) The method and computer readable medium storing a computer 
program comprising: 

receiving a local function for each circuit element of the selected candidate sub- 
network (col.2, 11.12-27 and II.33-38; col.4, II.33-50; col.5, II.55-67; col. 6, 11.1-11 and 
col .8, II.6-28); 

identifying each output function from the received local functions (col.2, 11.12-27 
and II.33-38; col.4, II.33-50; col.5, II.55-67; col .6, 11.1-11 and col.8, II.6-28); 

(13) , (34) The method and computer readable medium storing a computer 
program wherein each local or output function is represented in terms of a binary 
decision diagram ("BDD"), and the sub-network has at least first and second circuit 
elements, wherein the first circuit element performs a first local function, and the second 
circuit element performs a second local function, wherein the BDD of a first output 
function is derived from the BDD of the first local function, and the BDD of a second 
output function is derived from the BDD's of at least the first and second local functions 
(col.5, II.37-67 and col.6, 11.1-51); 

(14) The method of claim 6 further comprising: 

receiving the design, wherein the design is a combinational-logic network (col.2, 
11.1-5 and II.55-57); 

selecting additional candidate sub-networks (col.9, 11.10-33); 
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replacing some of the selected additional sub-networks with replacement sub- 
networks retrieved from the storage structure (col.5, II.2-6 and col.7, II.25-54); 

wherein the replacement of the candidate sub-networks optimizes the 
combinational-logic network design (col.5, II.2-6 and col.7, II.25-54); 

(15) The method of claim 6 further comprising 

receiving a logical representation of the design (col.1, 11.47-51); 

converting the logical representation of the design to a circuit-level representation 
(col.1, 11.51-55); 

wherein selecting the candidate sub-network includes selecting the candidate 
sub network from the circuit-level representation (col. 2, 11.1-5 and II. 55-57); 

(17) , (36) The method and computer readable medium storing a computer 
program, wherein using the parameter comprises: 

a) identifying each replacement sub-network stored in the storage structure that 
is associated with each index in the set of indices (col .2, 11.12-27 and II.33-38; col.4, 
II.33-50; col.5, II.2-67; col.6, 11.1-11 and col.8, II.6-28); and 

b) retrieving each identified replacement sub-network (col.5, II. 2-54); 

(18) The method of claim 16, wherein the indices are numerical indices (col.8, 
II.58-67 and col.9, 11.1-17); 

(27) The method of claim 6 further comprising: 

before replacing the candidate sub-network with the replacement sub-network, 
evaluating whether to replace the selected candidate sub-network with the replacement 
sub-network (col.6, 11.12-51 and col.7, II .25-42); 
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wherein said replacing is based on the evaluation (col.5, II .2-6 and col.7, II.25- 

54); 

(28) The method of claim 27, wherein the evaluating comprises computing a 
cost function (col.6, 11.12-51 and col.7, II.25-42); 

(29) The method of claim 27 further comprising: 
selecting additional candidate sub-networks (col. 9, 11.10-33); 

identifying a replacement sub-network for each selected candidate sub-network 
(col.2, 11.12-27 and II.33-38; col.4, II.33-50; col.5, II.55-67; col.6, 11.1-11 and col .8, II.6-28); 

evaluating each identified replacement (col.6, 11.12-51 and col.7, II .25-42); 

based on the evaluations, replacing some of the candidate sub-networks with the 
replacement sub-networks identified for the candidate sub-networks (col.5, II. 2-6 and 
col.7, II. 25-54); 

(30) The method of claim 27, 

wherein retrieving the replacement sub-network comprises retrieving several 
replacement sub-networks, the method further comprising: 

evaluating each retrieved sub-network to identify viable/suitable replacement 
candidates (col.5, 11.12-35); 

wherein the replacement sub-network that replaces the candidate sub-network is 
one of the viable replacement candidates (col.5, II.2-6 and col.7, II.25-54); 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over 

Belkhale. 

5. With respect to claim 19 Belkhale teaches the features above but lacks a 
method for producing the circuit description using an indices into relational database, 
wrteh is well known in the art at the time the invention was made. 

It would have been obvious to a person of ordinary skills in the art at the time the 
invention was made to employ Belkhale's teaching regarding the method for producing 
the circuit description using the indices into relational database (for example Oracle 
database) to improve efficiency of the integrated circuit design. 

Allowable Subject Matter 

6. Claims 20-26 and 37-43 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Conclusion 

7. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Naum B Levin whose telephone number is 703-305- 
0144. The examiner can normally be reached on M-F (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew S Smith can be reached on 703-308-1323. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9318. 
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Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-308- 
0956. 



N L 



